Unit-width curve skeleton generation based on 3D thinning and shortest path finding
نویسنده
چکیده
3D thinning algorithms are generally faster than any other connectivity-preservation skeletonization methods. However, most 3D thinning algorithms cannot guarantee to generate unit-width skeleton. This document describes an algorithm to generate unit-width skeleton based on 3D thinning and shortest path finding.
منابع مشابه
Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)
3D medial axis (skeleton) extracted by a skeletonization algorithm is a compact representation of a 3D model. Among all connectivity-preservation skeletonization methods, 3D thinning algorithms are generally faster than the others. However, most 3D thinning algorithms cannot guarantee generating a unit-width curve skeleton, which is desirable in many applications, e.g. 3D object similarity matc...
متن کاملA novel 3D skeleton algorithm based on neutrosophic cost function
A skeleton provides a synthetic and thin representation of three dimensional objects, and is useful for shape description and recognition. In this paper, a novel 3D skeleton algorithm is proposed based on neutrosophic cost function. Firstly, the distance transform is used to a 3D volume, and the distance matrix is obtained for each voxel in the volume. The ridge points are identified based on t...
متن کامل3D Thinning Algorithms
Assessment of tracheal stenoses, infra-renal aortic aneurysms, and colorectal polyps [7] Quantitative analysis of tubular tree structures [8] 3D Thinning Algorithms [9] Thinning algorithms based on sufficient conditions for topology preservation [10] Short description: The thinning is an iterative layer by layer erosion until only the "skeletons" of the objects are left. We proposed various 3D ...
متن کامل3D Parallel Thinning Algorithms Based on Isthmuses
Thinning is a widely used technique to obtain skeleton-like shape features (i.e., centerlines and medial surfaces) from digital binary objects. Conventional thinning algorithms preserve endpoints to provide important geometric information relative to the object to be represented. An alternative strategy is also proposed that preserves isthmuses (i.e., generalization of curve/surface interior po...
متن کاملSkeletonization of Three-Dimensional Object Using Generalized Potential Field
ÐThe medial axis transform (MAT) is a skeletal representation of an object which has been shown to be useful in interrogation, animation, finite element mesh generation, path planning, and feature recognition. In this paper, the potential-based skeletonization approach for 2D MAT [1], which identifies object skeleton as potential valleys using a Newtonian potential model in place of the distanc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008